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[57] ABSTRACT 

An improved memory management unit (MMU) for 
interfacing between a CPU and a main computer mem- 
ory. The MMU receives logical addresses from the 
CPU and converts a portion of the logical address to be 
used for generating a physical address to address to 
address the main memory. The MMU memory contains 
relocation data which is stored in a plurality of seg- 
ments known as contexts. For a given logical address 
provided by the CPU, the CPU also selects an appropri- 
ate context so that the mapping of the main memory is 
determined by the selected relocation base. This permits 
relocation data to be stored for a plurality of processes 
and thus, allows several programs to be run without 
reprogramming the MMU. Special "limit" bits and 
"access" bits are also stored in the MMU*s memory for 
each of the relocation base data. The limit bits are used 
to check the range of the memory area requested for a 
given context to determine if it is in the allowable range. 
Access bits are used to determine if the type of access 
being requested is a legal access for the given context. 
Because the MMU stores a number of relocation bases 
which are programmable by the CPU, areas of main 
memory can be accessed by more than one context, 
thereby providing an overlapped mapping of the main 
memory. For example, in a supervisory mode the super- 
visory context is able to access all of the main memory. 
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address signals for accessing the memory. The MMU 

MEMORY MANAGEMENT UNIT WITH also includes storage means for receiving and storing 

OVERLAPPING CONTROL FOR ACCESSING signals representative of the types of information stored 

MAIN MEMORY OF A DIGITAL COMPUTER in locations in the main memory. Accessing means are 

S provided for accessing these stored signals when the 
This is a continuation of application Ser. No. 426,869 corresponding locations are accessed in the main mem- 
filed Sept 29, 1982. ory. The stored signals from the storage means are 

_ . , ^,^,^ ^„ «„,„ ,^T,r«^,r™^^T coupled to the main memory to, for example, limit ac- 

BACKGROUND OF THE INVENTION ^ ^^ ^^^^811. types of daia in the memory such as 

1. Field of the Invention. 10 operating systems. The signals may be also used to 
The invention relates to the field of computer memo- permit reading-only of programs, and reading and writ- 

ries and units for managing the contents of such memo- ing of data. 

ries. In the presently preferred embodiment, the storage 

2. Prior Art means is an integral part of the MMU*s memory. The 
In most computers, a central processing unit (CPU) 15 MMU*s memory has four times the capacity than is 

conmiunicates directly with both an address bus and a needed to provide relocation base numbers and limit 
data bus. These buses are coupled to a main memory (or numbers for the entire main memory. As will be de- 
main memory systems) in addition to numerous other scribed, this additional capacity permits a form of "bank 
items such as input/output ports, specialized processors, switching** and allows different processes to be run on 
DMA units, etc. The main computer memory is often 20 the computer without reprognunming of the MMU 
the most expensive component of the computer, partic- memory. 

r L:^^S^CpSst=hTt.^VoZKlZ^ ^^^ DESCRIPTION OF T^ DRAWINGS 
and 68000. Thus, it is important to efficiently utilize the FIG. 1 is a general block diagram illustrating a Gen- 
computer's main memory. 25 tral processing unit, memory management unit (MMU) 

Memory management units (MMUs) are used in the and main memory and their interconnections in a com- 

prior art to provide efficient utilization of the comput- puter. 

er*s main memory. These units perform housekeeping FIG. 2 is a diagram illustrating the organization of 

fimctions such as remapping, etc. Often, an MMU in- data stored in the memory of the invented MMU. 

eludes a memory which stores a data relocation base 30 FIG. 3 is a block diagram of the invented MMU. 

The higher order bits of the logical address from the FIG. 4 is a diagram used to describe the different 

CPU are used to address the MMtPs memory. These contexts used in the operation of the MMU and the 

bits from the CPU's standpoint, for instance, select a resultant organization of information stored in the com- 

scgment of the main memory. The selected CPU seg- puter*s main memory 

ment number is replaced by a new number from the 35 fictatt prn np^srPTPTTOM of twf 

MMU*s memory and effectively, a relocation occurs iS^^^ 

between the logical address from the CPU and the iiNViiXNiiuiN 

physical address used to access the main memory. A memory management unit (MMU) is described for 

Another function performed by prior art MMUs is to use in a digital computer which mcludes a central pro- 
check addresses from the CPU to verify that they fall 40 cessing unit (CPU) and a main memory. In the follow- 
within certain ranges. A limit number stored in the ing description, numerous specific details are set forth 
MMU*s memory is compared with lower order bits of such as specific memory sizes, part numbers, etc., in 
the logical address (for example, the page offset) to order to provide a thorough understanding of the pres- 
assure that the page offset falls within a predetermined ent invention. However, it will be obvious to one skilled 
address range of the selected segment number. This 45 in the art that these specific details are not required to 
prevents, by way of example, the accidental readmg of practice the present invention. In other instances, well- 
"data" from memory locations where data has not been known structures and circuits are not described in detail 
placed. in order not to obscure the present invention in unneces- 

The present invention builds upon those prior art sary detail. 

MMUs which provide a relocation base and address 50 Referring first to FIG. 1, the coupUng between an 

range verification. As will be seen, the MMU's memory MMU, CPU and main memory is illustrated This cou- 

is expanded in one direction to store signals represent- pling is somewhat the same for the present invention as 

ing the nature of information stored in the main mem- it is for the prior art. The computer of FIG. 1 includes 

ory. This is used to control access of the main memory a bidirectional data bus 16 which commimicates with 

and, by way of illustration, prevents accidental writing 55 the CPU 10, main memory 14 and the MMU 12. The 

into programs and user access to operating systems. The address bus 18 receives address signals from the CPU 10 

MMU*s memory is expanded in another direction so and communicates part of these addresses to the MMU 

that overlapping memory management is provided. 12 and part to the main memory 14. Other control sig- 

This allows several different processes (program and nals are coupled between the CPU 10 and MMU 12 as 

data) to be run by the computer without reprogram- 60 illustrated by lines 35 and 37 and between the MMU 12 

ming the MMU memory. and the main memory 14 as shown by line 57. 

«,,, «,, ^^^^ ,^r,,^^^,^^T The MMU 12 is programmed from the CPU 10 

SUMMARY OF THE INVENTION ^^^^^ the data bus 16. Addresses are communicated 

An improved memory management unit (MMU) is over the bus 18 to the MMU from the CPU 10 to allow 

described for use with a computer which includes a 65 the loading of the MMU 12. 

central processing unit (CPU) and a main memory. The In the presently preferred embodiment, the CPU 10 

MMU includes a relocation base and when receiving comprises a 68000 processor. For this processor, the 

first address signals from the CPU, provides second CPU 10 provides 24 bit addresses (Actually, the lowest 
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order bit is not physically present as such but encoded 
into other signals, however, for purposes of discussion, 
it will be assumed to be an ordinary address bit) Also, 
for purposes of discussion, it will be assumed that the 7 
highest order bits of each logical address from the CPU 5 
selects a segment in memory, the next 8 lesser signifi- 
cant bits comprise a page offset, and the least significant 
9 bits, an ofTset 

In the presently preferred embodiment, the segment 
and page offset of each address are coupled to the 10 
NfMU 12. The MMU provides a relocation base by 
exchanging the segment number from the CPU 10 with 
a segment number stored in the MMU 12. Specifically, 
the segment number from the CPU 10 addresses a mem- 
ory within the MMU 12 and this memory provides a 15 
segment base used to address the main memory 14. The 
page offset portion of the address from the CPU 10 is 
checked to determine if the page offset falls within a 
predetermined range of the segment This, for instance, 
would prevent the reading and interpreting as data, all 20 
zeros from an unused space in main memory. The seg- 
ment base from the MMU along with the page offset are 
added and then coupled to the main memory 14 on the 
bus 18a and 186 of FIG. 1. 

The 9 least significant bits are passed directly from 25 
the CPU to the main memory via bus 18c 

Referring now to FIG. 3, the presently preferred 
embodiment of the MMU includes an MMU memory 
20. This memory is a random-access memory fabricated 
from commercially available MOS static RAMs. As 30 
currently implemented, three Part No. 2148 RAMs are 
used for memory 20, thus providing a total capacity of 
12k bits. The organization of the MMU memory is dis- 
cussed in greater detail, particularly in conjunction with 
FIG. 2. 35 

The address from the CPU is shown as the 24 bit 
address Oogical address) in the uppermost part of FIG. 
3. The 7 most significant bits of this address are coupled 
to the MMU*s memory via bus 18a and are used to 
address the MMITs memory. The next most significant 40 
bits (bus ISb) are coupled to an adder 27, and the least 
significant 9 bits (offset) are coupled via bus 18c to 
register 28. The output of the MMU's memory 20 con- 
sists of two 12-bit words (buses 22 and 23). These words 
are coupled through the multiplexer 25 to the 12-bit bus 45 
30. One of the 12 bit words from the memory 20 pro- 
vides the segment base from the stored relocation base. 
The second 12 bits consist of 8 bits for limit checking of 
the page offset and 4 additional bits which perform 
functions which are part of the present invention. 50 

(In the presently preferred embodiment, multiplexer 
25 does not physically exist, rather the output of mem- 
ory 20 is time division multiplexed. However, for pur- 
poses of explanation it is easier to include the multi- 
plexer 25.) 55 

The multiplexer 25 is also used to load information 
from the bus 16 into the memory 20. The signal on line 
47 from the access check logic 40 provides access to the 
memory 20 as do the signals on line 35. The signal on 
line 37 controls the multiplexing of data between either 60 
the bus 22 or the bus 23. 

The 12 bit bus 30 from the multiplexer 25 is coupled 
to the adder 27. This adder also receives the 8 bits on 
bus ISb. As will be described, the adder 27 is used to 
determine if the page offset falls within a predetermined 65 
range of the selected segment. The adder 27 also com- 
bines the relocation (segment base) from the MMU*s 
memory with the page offset to provide the 12 most 



significant bits of the physical address THese 12 bits 
along with the 9 bits from bus 18c are coupled to the 
register 28 to provide a 21 bit address which is commu- 
nicated to the main memory 14. (The register 28 does 
not exist in the presently preferred embodiment, it is 
shown for purposes of explanation). 

The 4 access check bits are coupled from the multi- 
plexer 25 via line 45 to the access logic 40. Here the 
signals are decoded to provide main memory control 
and other control as follows: One bit controls the type 
of main memory access (l=read only, 0= read/write}. 
The second bit controls I/o access (1 =4I/o, =no I/o 
access}. The third bit controls main memory access 
(l=memory access, 0=no main memory access). The 
fourth bit controls stacking (1 = stack segment - check 
for no overflow, O=normal segment - check for over- 
flow). The access check logic 40 is shown in FIG. 3 
coupled to the main memory control via line 57 to con- 
trol memory access and the type of accesses permitted 
(i.e., read or read/write). Logic 40 is coupled to adder 
27 via the overflow/carry in lines and to memory 20 via 
line 47 to enable memory 20 access. 

The specific access control bit pattern used in the 
presently preferred embodiment is shown below. 







ACCESS CONTROL BITS 


MEM/ 








ADDRESS 


BITS 


lO/ 


RO/ 


STK/ 


SPACE AND ACCESS 





1 








Main Memory - Read Only Stack 





1 





1 


Main Memory - Read Only 





1 


1 





Main Memory - Read/Write Stack 





1 


1 


1 


Main Memory - Read/Write 


1 








1 


I/O Space 


1 


1 








Page Invalid (segment not present) 


► 1 


1 


1 


1 


Special I/O Space 


Any other 






Not allowed (unpredictable result) 



Assume first that the memory 20 has been pro- 
grammed from the CPU. For purposes of a first level 
explanation of the MMU's operation, the function of the 
2 bits on lines 35 shall be ignored When the CPU ad- 
dresses the main memory, the most significant 7 bits 
address the MMU*s memory 20. The 12 bits from the 
relocation data segment are coupled via bus 22 and bus 
30 to the adder 27. There they are combined with the 
page offset (bus ISb) and the resultant address is com- 
bined with the 9 bits of the offset in the register 28 to 
provide the final physical address. This portion of the 
MMU operates in a manner quite similar to prior art 
MMUs. Thus, the relocation segment base data can be 
programmed into the memory (ignoring line 35) in a 
manner well-known in the prior art. 

The 12 bits forming the limit and access data are 
coupled via bus 23 through the multiplexer 25. The 8 
bits of the limit data are coupled to the adder 27. The 4 
bits of the access data are coupled to logic 40 via line 45 
as discussed. The limit data in the presently preferred 
embodiment is stored in ones complement form in the 
memory 20 for a non-stacked segment. For stacked 
segments the limit stored is "length minus one" (e.g. a 
two page segment would be stored as 0000 Q€0\ in 
memory 20.) When this limit data is added to the page 
offset in adder 27, the result of this addition determines 
whether or not the page offset falls within the predeter- 
mined range of the segment. This is an improvement 
over prior art limit checking where additional logic 
steps are required 



Page 0006 of 0009 



Apple Computer Inc. Patent : 4_926_316 



4,926,316 

5 6 

TjriMQXAnir WYATLTOTK thosc segmciits Containing oiily program, oiily reading 

NON-STACK EXAMFLE ^^ ^^ memory is aUowed. This, of course, prevents the 

Referring briefly to FIG. 4, a representation of the inadvertent writing into program. Both reading and 

computer's main memory 14 is illustrated. Assume that writing into the segments which contain data may be 

data is stored at locations 50. Further assume that the S permitted. This is indicated to the right of program 59 

highest page offset (1111 1111) for data 50 er ends to and data 60 m FIG. 4. 

location 52, and that within this segment data extends to The memory 20 is programmed (i.e., access check 
a page offset of 1 1 10 GOOD (line 51). For this page offset, bits) to prevent reading of some segments of the main 
the ones complement of 1 1 10 GOOD (0001 1111) is stored memory except in certain modes (e.g., supervisory 
in the memory 20 of FIG. 3. If this segment is ad- 10 mode). This is done, for instance, to prevent a user from 
dressed, and assuming the page offset address is 1111 reading and then copying an operating system. Refer- 
Ill 1 (that is, into the free space of the memory), adder ring briefly to FIG. 4, when the program 59 is being 
27 adds 1111 lllltothe stored number 0001 1111. An run, no access to memory 20 is permitted since such 
overflow occurs from the adder 27 and this overflow access could cause the relocation base, limit data or 
condition is sensed by the logic 40 of FIG. 3. For this 15 access data to be inadvertently altered. Thus, the four 
example, an overflow indicates that the page offset is access bits provide protection for the program stored 
not within range and a signal is provided on line 57 to within the main memory and also limit access to certain 
show that the address is in error. Logic 40 via line 57 information stored in the memory. In a typical applica- 
prevents access to main memory and/or an error signal tion, an operating system is loaded from a disk into the 
is generated. 20 main memory. Once in the main memory, the CPU can 
Again referring to FIG. 4, assimie that a program is access the operating system in supervisory modes, how- 
stored at locations 53 and that the highest page offset ever, the user is prevented from accessing and hence 
(1111 1 1 1 1) for program 53 extends to location 50 copying the operating system. 

which is outside of the actual program which ends at With the present invention, the memory 20 has four 

location 54. If the page offset for location 54 is 001 1 25 times the capacity than is actually needed to provide a 

0000 then 1 100 1 1 1 1 is stored within the memory 20 of relocation base, and limit and access data for the main 
FIG. 3 for the segment which begins at location 55. If memory. The signals from the CPU on lines 35 allow 
this segment is addressed and the page offset is 0000 the selection of each quadrant of the memory 20. Each 
0001, (addressing the program) the adder 27 adds 1 100 of these quadrants are referred to as a context (context 
1111 and 0000 0001. This time no overflow occurs and 30 0-3) in the following description. 

no signal is communicated to the logic 40, that is, access Referring to FIG. 2, the organization of the MMU 

is permitted. Note that if the page offset is 0100 0000 memory 20 is illustrated as four separate quadrants: 20a 

(not within range) when this number is added to the (context 0), 20b (context 1), 20c (context 2) and 20</ 

stored number of 1 100 1 1 1 1 an overflow occurs. This (context 3). Context 1,2 and 3 are each organized in a 

overflow indicates to the logic 40 that the page offset is 35 256 X 12 bit arrangement (128 X 12 bits for the relocation 

not in range and memory access is disabled. base and 128 X 12 bits for the limit and access data). 

• ^T A rif P Y A vf PT F Context is selected by the CPU during the supervisory 

bl ACK EAAMFLE ^^^ ^^ ^ context stores management data relating 

For some programming languages (e.g. Pascal) stacks to the operating system. It should be noted that each 

(in memory) are very desirable. Stacks can be formed 40 context is capable of storing information covering the 

by moving data up in memory, albeit time consuming. entire main memory, thus there are three overlapping 

Stacks with the presently described system are permit- MMU memories for user processes, 

ted to grow down in memory with a different limit The value of having these overlapping memories is 

checking procedure. best illustrated in FIG. 4. The main memory 14 is shown 

Assume a one page stack segment. The limit number 45 programmed with three processes, PI, P2 and P3. Pro- 
stored in memory 20 as the one*s compliment of the cess 1 is stored between and 500 KB, process 2 be- 
page offset (1111 1 1 1 1-*0000 0000) which is the same as tween 600 KB and 1 mB and process 3 between 1.2 mB 
the size minus one (0000 0000-»O000 0000). The access and 1.5 mB. Data relating to the operating system is 
check bits causes the logic 40 to provide a carry-in of stored between 1.8 mB and 2 mB. Assume first that the 
one. If the page offset isllll 1111, an overflow occurs. 50 operating system is loaded into memory and is stored 
This overflow is sensed by logic 40, and interpreted as between 1.8 mB and 2 mB. An appropriate relocation 
a valid (within range) condition. If the page offset were base is stored within the memory 20 such that during 
1 1 1 1 1110 (stack grown too much), no overflow occurs supervisory modes, the addresses 0-200 KB automati- 
and this is interpreted as an out of range address. cally select 1.8 mB through 2 mB in the main memory. 

Similarly, if the stack is a two page segment, 0000 55 Also, the appropriate limits are loaded to assure that 

0001 is stored in memory 20. Again the carry in is set to during the supervisory mode, the free space in the mem- 
a one. A page offset of 1 1 1 1 1 1 10 would result in an ory is not accessed. During the supervisory mode (con- 
overflow indicating an in range address, whereas with a text 0) as indicated in FIG. 4 under the heading context 
page offset of 1111 1100 no overflow would occur, 0, complete access to the MMU memory and main 
indicating an out of range address. 60 memory is possible (except for access bits which pre- 

vnr A PYAVfPT P ^^^^ ^^^ writing into the operating system stored in 

FIG. 4 EXAMPLE j^^^ memory thereby protecting the program from 

Referring again to FIG. 4, assume that a process damage due to a program error). Since the MMU mem- 

(program and data) is stored in the main memory 14 ory is accessible at this time, it can be programmed 

between the locations and 500 KB. The 3 remaining 65 through the bus 16 as indicated in FIG. 3, and as previ- 

access bits in the memory 20 corresponding to the seg- ously discussed. 

ment addresses for locations 0-500 KB are used to pro- Assume that context 1 is to be used for program 59 

vide special control, as mentioned. For instance, for and data 60, one quadrant of the MMU's memory 20 
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corresponding to context 1 is programmed to indicate 
the location of program 59 and data 60. The limit and 
access bits are set as indicated under context 1. Thus, 
when context 1 is selected, program 59 can be read 
(only) and, reading and writing of data 60 is permitted. 
No other access to other memory locations is possible 
nor can the MMU memory be written into. 

A second process can be stored in memory. The oper- 
ating system knows the location of the first process and 
can program another quadrant of memory 20 for pro- 
cess 2. The relocation base is programmed such that 
when the CPU addresses locations corresponding to 
0-400 KB, locations 600 KB to 1 mB, are provided to 
the main memory. As indicated under the heading con- 
text 2 in FIG. 4, the access bits are programmed to 
allow reading and writing into the data 50 and reading- 
only of the program 53. Also, no access (for writing) to 
the MMU memory is permitted, nor is access permitted 
to other locations in the main memory. Similarly, a third 
process can be stored in the main memory for context 4 
as indicated in FIG. 4. 

The advantage to the arrangement of FIG. 4 is that 
three separate processes are stored within the main 
memory and that each process may be easily selected 
through the MMU*s memory, that is, by selecting con- 
text 1, 2 or 3. A separate context (context 0) is reserved 
as a starting point for the operating system, in the pres- 
ently preferred embodiment, as discussed. This allows 



10 



15 



20 



25 



said adder also coupled to receive said limit bits Cor- 
responding to said accessed relocation base address 
and adding it to said second portion of said logical 
address and generating an indication signal if said 
second portion of said logical address exceeds a 
value set by said limit bits; 

access check logic means coupled to said MMU 
memory and said adder for receiving said access 
bits corresponding to said accessed relocation base 
address and determining if said access bits permit 
access of said main memory for a type of access 
requested by said CPU and generating a fault signal 
to prevent access of said main memory if an illegal 
access of said main memory is attempted; 

said access check logic means also generating said 
fault signal if said indication signal is received from 
said adder; 

each said relocation base address for pointing to a 
corresponding mapped base address in said main 
memory, such that a given logical address is 
mapped into a plurality of physical addresses, 
wherein at least one physical address is provided 
for each context; and 

wherein selected physical addresses of said main 
memory can be accessed by more than one context. 

2. The MMU defined by claim 1 wherein one of said 
MMU memory contexts is selected as a supervisory 
context when said CPU is in a supervisory mode, such 



running of three separate programs without any repro- _ that said supervisory context accesses all of said main 

gramming of the MMU*s memory. This versatility is memory. 

achieved because of the overlapping memory manage- 3. The MMU defined by claim 2 wherein said adder 

ment capacity of the MMU*s memory. receives said limit number which is a binary comple- 

Thus, an improved memory management unit has ment of an offset from its relocation base address, such 

been described which allows a plurality of programs to 33 that when said binary complement is added to said 



be run without reprogramming of the computer's MMU 
memory. The improved unit also limits access to certain 
types of data and prevents inadvertent writing into 
programs. 

We claim: 

1. In a computer system which includes a central 
processing unit (CPU and a computer main memory, a 
memory management unit (MMU) coupled to said CPU 
and said main memory for translating a logical address 



second portion of said logical address said indication 
signal is generated when an overflow occurs from said 
adder. 

4. The MMU defmed by claim 3 wherein said MMU 
40 memory stores said relocation base addresses, said limit 

bits, and said access bits from said CPU during a MMU 
program cycle. 

5. In a computer system which includes a central 
processing imit (CPU) and a computer main memory, a 



from said CFU to provide a physical address for access- 45 memory management unit (MMU) coupled to said CPU 



ing said main memory, comprising: 

a MMU memory for storing a pluraUty of relocation 
base addresses, wherein said relocation base ad- 
dresses are segmented into sections of memory 
(contests) such that each said context has at least 
one relocation base address associated therewith; 

each said relocation base address having correspond- 
ing limit bits and access bits associated therewith, 
said limit bits and access bits also store said MMU 
memory; 

said MMU receiving a control signal from said CPU 
for selecting a predetermined one of said contexts 
when said logical address is provided by said CPU; 

said MMU memory for receiving a first portion of 
said logical address from said CPU and said first 
portion of said logical address accessing a stored 
relocation base address of a selected context and 
corresponding to said limit and access bits; 

an adder coupled to said MMU memory for receiving 
said accessed relocation base address of said se- 65 
lected context and combining it with a second 
portion of said logical address to output said physi- 
cal address for accessing said main memory; 
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and said main memory for translating a logical address 
from said CFU to provide a physical address for access- 
ing said main memory, an improvement comprising: 

a MMU memory for storing a plurality of relocation 
base addresses, wherein said relocation base ad- 
dresses are segmented into sections of memory 
(contexts) such that each said context has at least 
one relocation base address associated therewith; 

each said relocation base address having correspond- 
ing limit bits and access bits associated therewith, 
said limit bits and access bits also stored in said 
MMU memory; 

said MMU receiving a control signal from said CPU 
for selecting a predetermined one of said contexts 
when said logical address is provided by said CPU; 

said MMU memory for receiving a first portion of 
said logical address from said CPU and said first 
portion of said logical address accessing a stored 
relocation base address of a selected context and 
corresponding of said limit and access bits; 

an adder coupled to said MMU memory for receiving 
said accessed relocation base address of said se- 
lected context and combining it with a second 
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portion of said logical address to output said physi- 
cal address for accessing said main memory; 

said adder also coupled to receive said limit bits cor- 
responding to said accessed relocation base address 
and adding it to said second portion of said logical 
address and generating an indication signal if said 
second portion of said logical address exceeds a 
value set by said limit bits; 

access check logic means coupled to said MMU 
memory and said adder for receiving said access 
bits corresponding to said accessed relocation base 
address and determining if said access bits permit 
access of said main memory for a type of access 
requested by said CPU and generating a fault signal 
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to prevent access of said main memory if an illegal 
access of said main memory is attempted; 

said access check logic means also generating said 
fault signal if said indication signal is received from 
said adder; 

each said relocation base address for pointing to a 
corresponding mapped base address in said main 
memory, such that a given logical address is 
mapped into a plurality of physical addresses, 
wherein at least one physical address is provided 
for each context; and 

wherein selected physical address of said main mem- 
ory can be accessed by more than one context. 
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